package sort;

import java.util.Arrays;
//选择排序
public class select {
    public static void a(int[] arr){
        int maxdex,mindex;
        int i,j,k;
        for (i=0,j=arr.length-1;i<j;i++,j--){
            mindex=i;
            maxdex=j;
            for (k=i;k<j;k++){
                if (arr[k]<arr[mindex]){
                    mindex=k;
                }
                if (arr[k]>arr[maxdex]) {
                    maxdex=k;
                }
            }
            swap(arr,i,mindex);
            if (maxdex==i){
                swap(arr,j,mindex);
            }else {
                swap(arr,j,maxdex);
            }
        }
        System.out.println(Arrays.toString(arr));
    }
    public static void swap(int[]arr,int a,int b){
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
}
